Conjectured Statistics for the Higher q, t-Catalan Sequences

نویسنده

  • Nicholas A. Loehr
چکیده

This article describes conjectured combinatorial interpretations for the higher q, t-Catalan sequences introduced by Garsia and Haiman, which arise in the theory of symmetric functions and Macdonald polynomials. We define new combinatorial statistics generalizing those proposed by Haglund and Haiman for the original q, tCatalan sequence. We prove explicit summation formulas, bijections, and recursions involving the new statistics. We show that specializations of the combinatorial sequences obtained by setting t = 1 or q = 1 or t = 1/q agree with the corresponding specializations of the Garsia-Haiman sequences. A third statistic occurs naturally in the combinatorial setting, leading to the introduction of q, t, r-Catalan sequences. Similar combinatorial results are proved for these trivariate sequences.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A conjectured combinatorial formula for the Hilbert series for diagonal harmonics

We introduce a conjectured way of expressing the Hilbert series of diagonal harmonics as a weighted sum over parking functions. Our conjecture is based on a pair of statistics for the q, t-Catalan sequence discovered by M. Haiman and proven by the first author and A. Garsia (Proc. Nat. Acad. Sci. 98 (2001), 4313-4316). We show how our q, t-parking function formula for the Hilbert series can be ...

متن کامل

Limits of Modified Higher q,t-Catalan Numbers

The q, t-Catalan numbers can be defined using rational functions, geometry related to Hilbert schemes, symmetric functions, representation theory, Dyck paths, partition statistics, or Dyck words. After decades of intensive study, it was eventually proved that all these definitions are equivalent. In this paper, we study the similar situation for higher q, t-Catalan numbers, where the equivalenc...

متن کامل

q, t-Fuß–Catalan numbers for finite reflection groups

In type A, the q, t-Fuß–Catalan numbers can be defined as the bigraded Hilbert series of a module associated to the symmetric group. We generalize this construction to (finite) complex reflection groups and, based on computer experiments, we exhibit several conjectured algebraic and combinatorial properties of these polynomials with nonnegative integer coefficients. We prove the conjectures for...

متن کامل

A Schröder Generalization of Haglund's Statistic on Catalan Paths

Garsia and Haiman (J. Algebraic. Combin. 5 (1996), 191 − 244) conjectured that a certain sum Cn(q, t) of rational functions in q, t reduces to a polynomial in q, t with nonnegative integral coefficients. Haglund later discovered (Adv. Math., in press), and with Garsia proved (Proc. Nat. Acad. Sci. 98 (2001), 4313 − 4316) the refined conjecture Cn(q, t) = ∑ qareatbounce. Here the sum is over all...

متن کامل

q, t-Fuß-Catalan numbers for complex reflection groups

In type A, the q, t-Fuß-Catalan numbers Cat n (q, t) can be defined as a bigraded Hilbert series of a module associated to the symmetric group Sn. We generalize this construction to (finite) complex reflection groups and exhibit some nice conjectured algebraic and combinatorial properties of these polynomials in q and t. Finally, we present an idea how these polynomials could be related to some...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Electr. J. Comb.

دوره 12  شماره 

صفحات  -

تاریخ انتشار 2005